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In this paper we characterize possible asymptotics for hitting 
times in aperiodic ergodic dynamical systems: asymptotics are proved 
to be the distribution functions of subprobability measures on the line 
belonging to the functional class 

F is increasing, null on ] —oo,0]; 

F is continuous and concave; 

F(t) < t for t > 0. 

Note that all possible asymptotics are absolutely continuous. 


(A) F={F:l 


[ 0 , 1 ]: 


1. Introduction. Throughout {X, B, y) is a probability space, T : Y —> 
X is measurable and preserves /t. We also assume the dynamical system 
{X, T, fi) to be ergodic. 

For U C X with p,{U) >0, Poincare's recurrence theorem states that the 
variable 

Tu{x) = inf{A: > 1: T^x € 17} 

is /x-a.s. well defined. If x € [/, tu{x) denotes the return time of x to U, and 
for arbitrary x & X, tu{x) is the hitting time of x to 17 (also often called 
entrance time). The return time theorem [Kac (1947)] reads 

E(/i(17)r{/) = ty,{U n {tu = t}) = 1, 

t>i 

where the expectation is computed with respect to the induced probability 
measure on 17, yjj '■= 

Finer statistical properties of the variable pl{U)tu have been investigated; 
for instance, Chazottes (2003) states conditions for the existence of higher- 
order moments, in connection with mixing properties of the system. 
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Another approach, rapidly developing in the last decade, relevant to the 
study of recurrence to rare events in dynamical systems, is to describe asymp¬ 
totics for hitting or return times. 

We say a sequence of distribution functions (F„) converges weakly to 
a function F (which might not be a distribution function itself) if F is 
increasing (not necessarily strictly) and at any point of continuity of F, say 
to, Fn(to) F{to). Notice that we assume F increasing a priori. We will 
write Fn^ F if (F„) converges weakly to F. 

For U C X measurable with fr{U) > 0, we define 

Fu{t) ■■= ^ {tuKU) < t}) 

and 

Fuit) = h{{h{U)tu <t}). 

Let {Un)n>i denote a sequence in B with fi{Un) —> 0. The question of asymp¬ 
totics asks for weak convergence of {Fu^)n>i or {Fu^)n>i, and in the case 
it does, asks for the nature of the limit. The latter concerns hitting times, 
and the former return times. 

Weak limits (for both hitting and return times) have been shown to exist 
for suitably chosen {Un)n>i (essentially decreasing sequences of balls in a 
metric space X) and identified to be the distribution function of the posi¬ 
tive exponential law with parameter 1, in many classes of mixing systems, 
in Abadi and Galves (2001), Collet and Calves (1993), Hirata, Saussol and 
Vaienti (1999), Saussol (1998) and Young (1999). Nonexponential asymp¬ 
totics have been obtained in Coelho and de Faria (1990), for instance. The 
literature on the subject is rather important and our list is incomplete. 
For further information we refer the reader to the surveys Abadi (2004) or 
Coelho (2000). 

There exists a connection between return time asymptotics and hitting 
time asymptotics, indeed, as shown in Hirata, Saussol and Vaienti (1999), 
when the asymptotics for return times is exponential with parameter 1, then 
so is the one for hitting times. _ 

Possible asymptotics for return times, that is, weak limits for {Fu^)n>i, 
were determined in Lacroix (2002). These are F’s in [0,1], null on ] —oo,0], 
increasing, such that /q*'°°(1 — F{t)) dt < 1. 

Though asymptotics for hitting times have been studied in many papers 
in the literature, the question of the nature of possible asymptotics is still 
completely open. 

We answer this question from probability theory. Let 


(A) F=< 

F:]R^[0,1]: 

'F is increasing, null on ]—oo,0]; 1 

F is continuous, concave on [0,-|-oo[; . 


1 

.F{t) < t for t > 0. J 
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Notice that J- contains only absolutely continuous distributions, some of 
which are associated to subprobability measures. 

We say the system (X, T,/i) is aperiodic if for any m > 1, 

pi{{x : T'^x = x}) = 0. 

We prove: 

Theorem 1. Let {X,T,fi) be an ergodic aperiodic dynamical system. 
Given T iM —> M increasing, there exists {Un)n>o with ii{Un) —> 0 and Fu^ 

F if and only if F G F. 

Hence possible asymptotics for hitting times are exactly the elements of 

T. 


We stress that the class F is rather restricted, which is unexpected. 

Let us remark that the continuous parameter case has been studied in this 
journal, namely in Geman (1973). The characteristics of possible asymp¬ 
totics in that case differ from ours, in that, for instance, asymptotics for the 
continuous parameter case may have a discontinuity jump at the origin. The 
proof technique is quite different, too. 

A SHORT SKETCH OF THE (ELEMENTARY) PROOF OF THEOREM 1. Our 
proof uses the same techniques as those developed in Lacroix (2002). We 
provide, however, a few simplifications. We think that once the spirit of the 
proof is understood, details are easy to follow. 

Here is how the proof goes: first we state (conditions C in Section 2) 
necessary conditions for an F to be an F\j for some U in some ergodic system. 
We then define rational T’s, which are those satisfying C with additional 
rationality assumptions. These rational T’s are shown in the stamp machine 
lemma to be exactly those arising from periodic ergodic systems. 

Second, the concavity-continuity lemma characterizes weak limits of ra¬ 
tional T’s as to be exactly the elements of the class F described above. 

Third, in a periodic system a [/ is a finite collection of points, spaced 
along the irreducible cycle that defines the ergodic periodic transformation. 
It defines spacing and return times, and the rational T’s thereby produce 
models (that we call stamps) that enable one to mark the levels in Rohlin 
towers [cf. Shields (1973) for definitions]. Then if we call U the union of the 
marked levels in the tower, it is easy to see that the larger the tower is, the 
uniformly closer Fjj and F~ are. This is the approximation lemma, using 
the classical Rohlin lemma. 

Fourth, there is also an obvious observation that any Fu is arbitrarily 
uniformly close to a rational F. It follows at once that asymptotics in a 
given aperiodic ergodic system are the same as weak limits of Fu's arising 
from all periodic ergodic systems. 

Let us proceed. 
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2. Kac’s towns, stamps and Rohlin towers. Since /i(C/) > 0, it is a stan¬ 
dard construction in ergodic theory to build Kac’s town above U, which 
is a juxtaposition of skyscrapers: the ground U is partitioned into sets 
U n {tjj = k), k>l, and above each of these the action of T goes upward 
along the floors of a skyscraper of height k — 1. Once reached, the top floor 
points go back somewhere in U under the action of T. 

The measure of the union of the floors in Kac’s town, including the ground 
floor, equals 1; this is yet another expression of Kac’s return time theorem. 

The connection with hitting time can be made as follows: if one wants to 
compute /r(r{/ = k) for some k>l, one has to take the measure of the union 
of the floors that have k — 1 levels left above. 

A closer look at an Fjj shows that it must have the following elementary 
properties: 

1. Its discontinuities are located at points ..., the collection of 

which might be finite or not, depending on the fact that entry times to 
U are bounded or not. 

2. The distribution function Fjj is simple (it is the distribution function of 

a discrete random variable), constant on intervals of length [the 

random variable concerned is h{U)tu], is 0 on ] — oo, iJ,{U)[ and tends to 
1 at + 00 . 

3. It has decreasing jumps of discontinuity; this is because the value of the 
jump at point kfi{U) equals the measure of the union of the floors having 
k — 1 floors left above in Kac’s town, which necessarily decreases with k. 

4. The hrst discontinuity jump equals n{U). 

The conditions enumerated above—denote them by the symbol C —are 
necessary for a distribution function to be an Fjj for some U of positive 
measure and for some ergodic system (A, T, fj,). 

We will need the following definition: a distribution function F on the 
real line is rational if it satisfies C, has finitely many discontinuity points, 
all located at rationals, and has rational discontinuity jumps. 

Stamp machine lemma. A distribution function F is an Fjj for some 
ergodic periodic system {X, T, p) if and only if it is rational. 

Proof. The necessity follows from the preceding discussion, and the 
fact that in a periodic ergodic system, the set of possible return times is 
finite, any U with positive measure has rational measure, and for any such 
U any floor in Kac’s town has a rational measure. 

Conversely, given a rational F, we will build Kac’s town with base U such 
that F = Fjj . The first thing to do is to collect the collection of decreasing 
discontinuity jumps in decreasing order, and to sort out from this collection 
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the set of (decreasing) values of jumps, and for each value of a jump, the 
cardinality of the consecutive run of jumps having the given selected value. 

The first set will provide the opportunity to compute the measures of the 
floors of the skyscrapers, while the second one will provide the possibility to 
compute the heights of the skyscrapers. 

Let us assume that the discontinuities of F are located at points a, 2a ,..., Ka, 
with a G Q. We have a discontinuity jump [3^ = F{ka'^) — F{ka~) € Q, for 
1 < k < K. Notice that /3i = a, and that 

Pl + ■ ■ ■ + (3 k = 1; 

because F goes from 0 to 1 upward along its discontinuity jumps. 

There are some s > 1 and integers 1 < ki < k 2 < ■ ■ ■ < ks = K such that 

(/3i,.. .,Pk) = (/3i = • • • = /3fci > Pki+i = ■ ■ ■ = f3k2> ■ ■ ■ > Pks-i+i = ■■■ = (3k,)- 

We draw a ground floor of measure a, as well as, piled vertically under¬ 
neath, downward, ki — 1 underground floors, of the same measure a = (3^^. 

Next we pile rightmost, underneath, downward, k 2 consecutive floors of 
measure (3k2, next k^ ones, the same way, and so on. 

The procedure ends up with something looking like Kac’s town, but mir¬ 
rored downward. Never mind; we reverse direction, and get the picture of 
something looking much like Kac’s town. The union of the floors has mea¬ 
sure 1 since I3i + ■ ■ ■ + Pk = 1. It now remains to find a periodic ergodic 
system, together with a U, for which this construction is the construction of 
Kac’s town associated to U. We can write a = p/q and Pkj =Pj/q-, ^ < j F s, 
for some denominator q. 

We denote by {X, T, p) the periodic ergodic system with q elements and 
period q. We will construct U C X with p elements: we set X = {1,2,3,..., g}, 
and Tx = X + 1 if x <q, Tq = 1. The measure p is the equidistribution. We 
set 

U = {l,l + kx,...,l + {pi -P2)ki, 

1 + (pi -p2)ki + k2,...,l + {pi -P2)ki + {P2-P3)k2, 


1 -h [pi -P2)ki H-h {ps-i -Ps)ks-i, 

1 -h {pi -P2)ki H-h (ps-i -Ps)ks-i + ks,..., 

I + [pi - P 2 )ki -\ -h {ps-i - Ps)ks-1 + Psks}. 

Then U contains p = pi = 1 + {pi — P 2 ) 3 -h {ps-i — Ps) + Ps — 1 elements, 

hence p{U) = a. 

Also notice that since 

q = q{Pi + ---+pK) 

= {ki{pi -P 2 ) H-h ks-i{ps-i -Ps) + ks{ps - 1) + ks), 
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possible return times to U are exactly fci,..., and exactly pi —p 2 elements 
of U return to U at time ki, p 2 — P 3 of them do so for time k 2 , and so on. 

We think that now the best thing to convince the reader that such system 
with such U makes F = Fjj is to let him work out a handmade example along 
with the above guidelines, maybe also using the example developed below. 
□ 


Definition 1. Given rational F, with parameters K, a = p/q, = 
Pj/q, we can construct periodic and U as in the proof of the pre¬ 

ceding lemma. 

A stamp for F marks the levels in a tower of a given width and a height 
equal to q by marking those that have the same heights (counting from the 
stamps base) as those of the floors corresponding to heights in U in the 
preceding lemma. 

An EXAMPLE OF A STAMP CONSTRUCTION. With the above notation 
let F be rational with parameters a = hjTI and (/3i > (32 Pi) = 

(5/27,5/27,5/27,3/27,3/27,3/27,3/27). 


THE STAMP 


THE TOWN 


I f I f I f 

I-1-1- 

I I I f I I 

I-1-1- 

I f I f I f 

I-1-1- 

I f I f I f 

- 1 - 1 - 1 - 1 - 

f I I I f I I I f 

- 1 - 1 - 1 - 1 - 

f I f I f I f I f 


Fig. I. From F to the town to its stamp. 
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In Figure 1, for a finite periodic system with 27 points, we show Kac’s 
town with base U consisting of five points, where each floor in the town 
consists of a single point in the space. Each level in the town corresponds 
to a measure equal to the corresponding f3i, which reads, for our example, 
successively 5,5,5,3,3,3,3 points. We also hgure how this town produces 
stamps for F: we mark the base U, and unmark the floors above, then we 
pile the skyscrapers right above left from left to right. We obtain a vertical 
tower, in which marked floors (thickened in Figure 1) have a union equal to 
U. 


3. Weak limits and the class The proof of the following lemma is left 
to the reader; it may look very much like the one of the last statement of 
the concavity-continuity lemma below. 

Weak limits lemma. Given any e > 0, any ergodic aperiodic system 
and any U C X with fi{U) > 0, there exists a rational F such that 
for any t>0, there exists an s >0 with 

|s —t|<e and \F{s) — Fu{t)\< s. 


Next we have: 

Concavity-continuity lemma. Any weak limit of a sequence {Fu„) 
arising from a system {X, T, fi) and some sequence of sets of positive mea¬ 
sures in it, (Un), with fr{Un) —> 0, must be in T [cf. (A)]. 

Any F € F is the weak limit of a sequence of rational F's. 

Proof. Assume Fjj^ F. Then F must be increasing, hence has an at 
most countable set of discontinuity points. It has a dense set of continuity 
points whence F must be zero on ] —oo,0[ and must take its values in [0,1]. 

Recall that Fjj^ satishes conditions C. In particular, if 0 < s < t, the in¬ 
crease Fif^{t) — Fi/^{s) is at most equal to the maximal discontinuity jump 
of Fu^, that is, p-{Un), times the number of intervals of length piiUn) needed 
to go from s to t, plus 1. This means we have an inequality 

(I) 0 < Fu^ft) — Fu^{s) < qi(Un) t — s + p.{Un). 

We have 0, and the continuity modulus of Fu^ is 

:=limsup sup \FuJx) - Ff/„(y)| = 

£j,0+ \x—y\<e 

Let us suppose F has a discontinuity point at xq > 0; because F increases, 
there exists F{xq) = Ymiy^xo T F{y) < ■= Ymiy^xo i F{y)- Let us put 
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6 = <5(F,xo) := F(xq) — F(xq ). There exists xq — f < xi < xq < X 2 < xq + 
I such that F is continuous at xi and X 2 - Then F[/^(xi) F(xi) and 
J^[/n(x2)^F(x2). 

Passing to the limit and applying inequality (I), we obtain 
0 < (5 < F(x 2 ) - F(xi) = lim(Fu^(x 2 ) - Ff/„(xi)) 

< limsup(a;2 - + M(^n) = X2 — xi < -, 

n 1 

a contradiction. So F is continuous. 

The fact that the weak limit is continuous makes it a simple limit. Each 
Fun clearly satisfies Fu^{t) < t for t > 0 (cf. conditions C). So the simple 
limit F satishes F{t) <t for t>0, too. 

The concavity of F is a consequence of the fact that Fu^ ’s have decreasing 
discontinuity jumps. 

To prove that an Fq & F is the weak limit of a sequence of rational F’s, it 
is enough, because Fq is continuous, to prove that for any e > 0, there exists 
a rational F such that for any ^ t > 0, there exists an s > 0 with 

(*) |s —t|<e and |Fo(0 “< £■ 

This can be done about the same way we would be proving the weak limits 
lemma, except we have a more complicated situation with a truncation, 
because Fq might not grow up to 1 at +oo. 

Never mind; pick an integer N > and divide the interval [0,N] into 
intervals of equal lengths This produces a sequence of decreasing jumps 
0 < k < N (by concavity of Fq). We then approximate 
each Fq{-^), k > 0, from above, by a positive rational at distance at most e, 
and less than 1, call it F(^), in such a way that the new sequence of jumps 
F{!^) — F(^) still decreases, with F(0) = 0. 

Then we put F(s) = Finally, we complete if necessary by growing 

up from F{N) to 1 using smaller rational jumps, being still constant on 
intervals of length ^. 

The obtained F is rational and satisfies (*). □ 

4. Stamping along Rohlin towers. 

Approximation lemma. Given {X,T,fi) ergodic and aperiodic, given 
a rational F and given e > 0, there exists U C X measurable with p.{U) > 0 
and such that for any t >0, there exists an s >0 with both |s —1| < e and 
\F{t)-Fu{s)\<e. 


ASYMPTOTICS FOR HITTING TIMES 


9 


Proof. The rational F may be realized in a periodic system of period 
g > 0, and produces stamps of arbitrary widths and height q, by the stamp 
machine lemma. We assume F comes along with its rational parameters 
«)/?!>•••> (^Ki and s > 1 such that 


/3i = • • • = /3fci > /?fci+i = • • • > /?fc,_i+i = ■■■ = Pks 

(we take the notation from Section 2). We denote a=p/q, Pkj = 1 < J < 

s. 

Our construction of a stamp for this F in fact produces a subset W 
consisting of p points in a periodic system of period q, all spaced one with 
the following one by some kj, such that pj — Pj+i such “spacings” equal kj 
for each 1 < j < s (Ps+i = 0). We assume the first point belongs to W (as in 
Section 2). 

By ergodicity and aperiodicity, using the Rohlin lemma, given 5 > 0 and 
I < there exist V C X and n> N with 0 < qp{V) < S, V, TV ,..., 
disjoint, and >1 — 6. 

We can write n = qr + s with r > 1 and 0 < s < g, and divide the tower 
V,TV,... into r subtowers of height q, except for the topmost s 

remaining floors, that are left as they are. 

Next each subtower is stamped with the stamp we have for F with ap¬ 
propriate width piy), and so we have marked with the stamp some floors 
along the Rohlin tower, exactly rp of them. All floors that are marked in 
the Rohlin tower are spaced by runs of tj — 1 unmarked floors, for some 
l<j<s. There are rpj marked floors that are at time tj to the upper next 
marked one. 

We call U the union of the marked floors in this tower. We have 


Pl{U) = rpp{V) G 


r + lq q\ 


C 


(1-h) 


2P P 
q'ql 


because n> N, {rq + s)p{V) > 1 — <5 and j y• 

In each subtower that has another one above, say Sk = U 

rj.kq+q-ly^ for some 0 < A; < r, and for any t G ] — oo, kg ], one has 


U 


. p{x G Sk : aTu{x) <t)= F{t). 

p{Sk) 


So if we denote by S' = Ufc<r- we obtain that for any t G ] — oo, fc^], 

p{x G S: aTjj <t) = F{t). 


p{S) 


From this the proof follows rather easily because p(JJ) is very close to a 
and p{S) can be made arbitrarily close to 1. □ 
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5. End of the proof. 

Proof of Theorem 1. Pick an F £ T: by the concavity-continuity 
lemma, there exists a sequence of rational F’s, (Tn)n>ij with F. 

Then pick a decreasing sequence i 0 of positive reals. By the approxi¬ 
mation lemma, for each n > 1, there exists Un C X measurable such that for 
any t > 0, there exists an s > 0, with \Fn{t) — Fu^{s)\ < Sn and |s — t| < Sn- 
Then obviously Fu^ => F. 

To obtain the reciprocal, assuming Fu^ F, the concavity-continuity 
lemma precisely states that F must belong to F. □ 
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